Department of Mathematicslab
DESIGN & ANALYSIS OF ALGORITHMS LAB
DSE 2243
Syllabus
- 01Exercises to implement doubly linked list & Binary Search Tree
- 02GCD Techniques
- 03Sorting algorithms
- 04String Matching
- 05DFS
- 06BFS
- 07Topological sorting
- 08AVL tree
- 092-3 tree
- 10Horspool algorithm
- 11Open hash table
- 12Floyd's algorithm
- 13Warshall's algorithm
- 14Greedy Techniques
- 15Dijkstra's algorithm
- 16Backtracking
References
- Anany Levitin, Introduction to the Design and Analysis of Algorithms, (3e), Pearson Education, India, 2011
- Ellis Horowitz and Sartaj Sahni, Computer Algorithms/C++, (2e), University Press, 2007
- Thomas H. Cormen, Charles E. Leiserson, Ronal L, Rivest, Clifford Stein, Introduction to Algorithms, (2e), PHI, 2006
Credits Structure
0Lecture
0Tutorial
0Practical
0Total